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DETAILED ACTION 

Claim Rejections - 35 USC § 101 

35 U.S.C. 101 reads as follows: 

Whoever invents or discovers any new and useful process, machine, manufacture, or composition of matter, or 
any new and use fill improvement thereof, may obtain a patent therefor, subject to the conditions and 
requirements of this title. 

Claims 16-20, 24, and 25 are rejected under 35 U.S.C. 101 because the claimed invention 
is directed to non-statutory subject matter. Claims 1 6-20 may be disclosed as transmission 
media, which constitutes non-statutory subject matter. Claims 24 and 25 may be implemented as 
software per se, also non-statutory subject matter. 

Claim Rejections - 35 USC § 103 

The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set forth in 
section 102 of this title, if the differences between the subject matter sought to be patented and the prior art are 
such that the subject matter as a whole would have been obvious at the time the invention was made to a person 
having ordinary skill in the art to which said subject matter pertains. Patentability shall not be negatived by the 
manner in which the invention was made. 

Claims 1-25 are rejected under 35 U.S.C. 103(a) as being unpatentable over Bosley (U.S. 
2003/0126122) in view of Hobart (U.S. 2002/0178255). 

As per claim 1, Bosley teaches a processor-implemented method for searching for a data 
object in a plurality of nodes forming a peer-to-peer network, the method comprising: forming 
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Bloom-Filters at the nodes as a function of data available via the nodes (paragraphs 0008-0013, 
0090, 0105); communicating the Bloom-filters between peer-to-peer coupled nodes of the peer- 
to-peer network that have formed connections to control whether one node connects to another 
node (0105, 0112-0114); forming a search expression for locating the data object (0008-0013); 
selecting nodes to propagate the search expression as a function of the Bloom- filters (0105, 
0112-0114); propagating the search expression to the selected nodes (0112-0114); and outputting 
a result of the search expression from nodes that satisfy the search expression (0112-0114). 
Bosley does not specifically teach that the peer connections are formed and selected based on 
incentive-based criteria. Hobart teaches the forming of a peer network through incentives, and 
that peer-to-peer communication is selected between peers based on an incentive to do so 
(paragraphs 0007-0010, 0013, 0053). It would have been obvious to one of ordinary skill to 
combine the incentive-driven peer selection with the Bloom-filter driven peer matching system, 
as taught by Hobart in the system of Bosley. The motivation for doing so lies in the fact that 
having an incentive would attract more users to join the peer network, increasing its utility. 
Further, incentive based peer networks are well known in the art, and to implement this concept 
into the peer system of Bosley would have been envisioned by one of ordinary skill. Both 
inventions are from the same field of endeavor, namely increasing efficiency in peer-to-peer 
networks. 

As per claim 2, Bosley-Hobart teaches the method of claim 1, wherein forming respective 
Bloom filters at the nodes includes combining Remote Bloom-filters (RBFs) received from peer- 
to-peer coupled nodes of the respective nodes (Bosley: 0105, 01 12-01 14). 
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As per claim 3, Bosley-Hobart teaches the method of claim 1, wherein selecting the 
nodes includes forming a query Bloom- filter based on the search expression and comparing the 
query Bloom-filter to the respective Bloom-filters (Bosley: 0105, 01 12-0114). 

As per claim 4, Bosley-Hobart teaches the method of claim 3, wherein comparing the 
query Bloom-filter to the respective Bloom-filters includes forming a ranking associated with 
respective Bloom- filters as a sum of bits of the query Bloom-filter that match the bits of the 
respective Bloom-filter (Bosley: 0090, 0105, 01 12-01 14). 

As per claim 5, Bosley-Hobart teaches the method of claim 3, wherein comparing the 
query Bloom-filter to the Bloom-filters includes forming a ranking associated with respective 
Bloom- filters as a count of bits of the query Bloom-filter that match the bits of the respective 
Bloom-filter (Bosley: 01 12-01 14, 0168-0170, 0173). 

As per claim 6, Bosley-Hobart teaches the method of claim 1 , wherein forming the 
respective Bloom filters at the nodes includes forming the respective Bloom filters as a function 
of a local Bloom-filter based on data locally accessible by the respective nodes (Bosley: 0090, 
0105,0112-0114). 

As per claim 7, Bosley-Hobart teaches the method of claim 1 , wherein the peer-to-peer 
network comprises a Gnutella network (Hobart: 0056). 

As per claim 8, Bosley-Hobart teaches a system comprising: a plurality of data processors 
coupled via a peer-to-peer network arrangement, each data processor including: a network 
interface arranged to provide one or more respective connections with one or more associated 
data processor of the peer-to-peer network arrangement, the connections formed using an 
incentive-based criteria (Bosley: 0112-0114, 0168-0170, 0173; Hobart: 0007-0010, 0013, 
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0053); a memory for storing one or more respective remote Bloom filters representing data 
accessible via the associated connections (Bosley: 01 12-01 14, 0168-0170, 0173; Hobart: 0007- 
0010, 0013, 0053); and a processing unit arranged to: form a query Bloom-filter based on a data 
query; select a subset of the connections as a function of the query Bloom-filter and the 
respective remote Bloom-filters associated with the connections (Bosley: 0112-0114, 0168- 
0170, 0173; Hobart: 0007-0010, 0013, 0053); and send the data query to the subset of the 
connections (Bosley: 01 12-01 14, 0168-0170, 0173; Hobart: 0007-0010, 0013, 0053). 

As per claim 9, Bosley-Hobart teaches the system of claim 8, wherein at least one data 
processor of the plurality of data processors further includes a local data storage adapted for 
storing data objects (0209). 

As per claim 10, Bosley-Hobart teaches the system of claim 9, wherein the memory of 
the at least one data processor is configured for storing a local Bloom-filter representing data 
accessible via the local data storage (Bosley: 01 12-01 14, 0168-0170, 0173; Hobart: 0007-0010, 
0013,0053). 

As per claim 11, Bosley-Hobart teaches the system of claim 8, wherein the processing 
units of the data processors are further arranged to publish a Bloom-filter to a selected 
connection of the one or more connections, the Bloom-filter representing data accessible via the 
respective data processors (Bosley: 01 12-01 14, 0168-0170, 0173; Hobart: 0007-0010, 0013, 
0053). 

As per claim 12, Bosley-Hobart teaches the system of claim 11, wherein the Bloom filter 
is formed as a logical OR of the remote Bloom filters of the respective data processors except for 
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the remote Bloom filter associated with the selected connection (Bosley: 0112-0114, 0168-0170, 
0173; Hobart: 0007-0010, 0013, 0053). 

As per claim 13, Bosley-Hobart teaches the system of claim 11, wherein at least one data 
processor of the plurality of data processors further includes a local data storage adapted for 
storing data, and the memory of the at least one data processor is configured for storing a local 
Bloom- filter representing data accessible via the respective local data storage (Bosley: 0112- 
0114, 0168-0170, 0173; Hobart: 0007-0010, 0013, 0053). 

As per claim 14, Bosley-Hobart teaches the system of claim 13, wherein the Bloom filter 
is formed as a logical OR the local Bloom-filter; Bosley: (01 12-01 14, 0168-0170, 0173; Hobart: 
0007-0010, 0013, 0053) and the remote Bloom filters of the respective data processor except for 
the remote Bloom filter associated with the selected connection (Bosley: 01 12-01 14, 0168-0170, 
0173; Hobart: 0007-0010, 0013, 0053). 

As per claim 15, Bosley-Hobart teaches the system of claim 8, wherein the peer-to-peer 
network arrangement includes a Gnutella network arrangement (Hobart: 0056). 

As per claim 16, Bosley-Hobart teaches a computer-readable medium having instructions 
stored thereon which are executable on a processor for performing steps comprising: forming 
one or more respective peer-to-peer connections with one or more network peers of the processor 
using an incentive-based criteria (Bosley: 01 12-01 14, 0168-0170, 0173; Hobart: 0007-0010, 
0013, 0053); receiving respective remote Bloom-filters representing data accessible via 
associated peer-to-peer connections (Bosley: 0112-0114, 0168-0170, 0173; Hobart: 0007-0010, 
0013, 0053); forming a query Bloom-filter based on a data query (Bosley: 0112-0114, 0168- 
0170, 0173; Hobart: 0007-0010, 0013, 0053); selecting a subset of the peer-to-peer connections 
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as a function of the query Bloom-filter and the respective remote Bloom filters associated with 
the peer-to-peer connections (Bosley: 0112-0114, 0168-0170, 0173; Hobart: 0007-0010, 0013, 
0053); and sending the data query to the subset of the connections (Bosley: 0112-0114, 0168- 
0170, 0173; Hobart: 0007-0010, 0013, 0053). 

As per claim 17, Bosley- Hobart teaches the computer-readable medium of claim 16, 
wherein the steps further include forming a local Bloom-filter based on data accessible via a 
local data storage of the processor (Bosley: 01 12-01 14, 0168-0170, 0173; Hobart: 0007-0010, 
0013,0053). 

As per claim 18, Bosley-Hobart teaches the computer-readable medium of claim 16, 
wherein the steps further include sending a Bloom-filter to a selected peer-to-peer connection of 
the one or more peer-to-peer connections indicating data accessible via the processor (Bosley: 
0112-0114, 0168-0170, 0173; Hobart: 0007-0010, 0013, 0053). 

As per claim 19, Bosley-Hobart teaches the computer-readable medium of claim 18, 
wherein the Bloom filter is formed as a logical OR of the remote Bloom filters of the processor 
except for the remote Bloom filter associated with the selected peer-to-peer connection (Bosley: 
0112-0114, 0168-0170, 0173; Hobart: 0007-0010, 0013, 0053). 

As per claim 20, Bosley-Hobart teaches the computer-readable medium of claim 11, 
wherein the peer-to-peer connections utilize a Gnutella protocol (Hobart: 0056). 

As per claim 21, Bosley-Hobart teaches a method for updating a Bloom- filter array 
having a plurality of bits that indicate data accessible via a peer-to-peer network, comprising: 
associating respective counters with the bits of the Bloom- filter array (Bosley: 01 12-01 14, 0168- 
0170, 0173; Hobart: 0007-0010, 0013, 0053); receiving a Bloom-filter update having a plurality 
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of bits associated with the bits of the Bloom-filter array that indicate a change in the data 
accessible via the peer- to-peer network (Bosley: 01 12-01 14, 0168-0170, 0173; Hobart: 0007- 
0010, 0013, 0053); changing the respective counters based on the associated bits of the Bloom- 
filter update (Bosley: 0112-0114, 0168-0170, 0173; Hobart: 0007-0010, 0013, 0053); setting 
the bits of the Bloom- filter array to zero where the respective counters associated with the bits 
are zero (Bosley: 0210); and setting the bits of the Bloom-filter array to one where the 
respective counters associated with the bits are greater than zero (Bosley: 0210). 

As per claim 22, Bosley-Hobart teaches the method of claim 21, wherein the Bloom-filter 
update indicates data added to the pccr-to-pccr network, and changing the counters based on the 
bits of the Bloom-filter update includes incrementing all counters associated with non-zero bits 
of the Bloom-filter update (0170). 

As per claim 23, Bosley-Hobart teaches the method of claim 21, wherein the Bloom-filter 
update indicates data removed from the peer-to-peer network, and changing the counters based 
on the bits of the Bloom-filter update includes decrementing all counters associated with non- 
zero bits of the Bloom-filter update (Bosley: 0112-01 14). 

As per claim 24, Bosley-Hobart teaches a data processing arrangement, comprising: 
means for storing data objects (Bosley: 01 12-01 14, 0168-0170, 0173; Hobart: 0007-0010, 0013, 
0053); means for forming respective peer-to-peer data connections with one or more network 
peers using an incentive-based criteria (Bosley: 01 12-0114, 0168-0170, 0173; Hobart: 0007- 
0010, 0013, 0053); means for storing remote Bloom-filters associated with respective peer-to- 
peer data connections, the Bloom-filters indicating data accessible via the respective peer- to- 
peer data connections (Bosley: 01 12-01 14, 0168-0170, 0173; Hobart: 0007-0010, 0013, 0053); 
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means for forming a query for locating one or more data objects of the network peers (Bosley: 
0112-0114, 0168-0170, 0173; Hobart: 0007-0010, 0013, 0053); and means for sending the query 
to a subset of the peer-to-peer data connections as a function of the query and the Bloom filters 
associated with the respective peer-to-peer data connections (Bosley: 0112-0114, 0168-0170, 
0173; Hobart: 0007-0010, 0013, 0053). 

As per claim 25, Bosley- Hobart teaches the data processing arrangement of claim 24, 
wherein the peer-to-peer data connections utilize a Gnutella protocol (Hobart: 0056). 



Conclusion 



Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Tanim Hossain whose telephone number is (571)272-3881. The 
examiner can normally be reached on 8:30 am - 5 pm. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Glenton Burgess can be reached on 571/272-3949. The fax phone number for the 
organization where this application or proceeding is assigned is 571-273-8300. 



Application/Control Number: 10/699,359 Page 10 

Art Unit: 2445 

Information regarding the status of an application may be obtained from the Patent 
Application Information Retrieval (PAIR) system. Status information for published applications 
may be obtained from either Private PAIR or Public PAIR. Status information for unpublished 
applications is available through Private PAIR only. For more information about the PAIR 
system, see http://pair-direct.uspto.gov. Should you have questions on access to the Private PAIR 
system, contact the Electronic Business Center (EBC) at 866-217-9197 (toll-free). If you would 
like assistance from a USPTO Customer Service Representative or access to the automated 
information system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 

Tanim Hossain 

Patent Examiner 

Art Unit 2445 

/Larry D Donaghue/ 

Primary Examiner, Art Unit 2454 



